The Automated Trust Negotiation (ATN) Model based on Interleaved Spiral Matrix Encryption (ISME) was proposed for the protection of sensitive information in the automated trust negotiation. The interleaved spiral matrix encryption and policy migration were used in the model to protect three kinds of sensitive information of negotiation. Compared with the traditional spiral matrix encryption algorithm, the concept of odd-even bit and triple were added into the interleaved spiral matrix encryption algorithm. In order to make the model adapt the application better, the concept of key attributes flag was introduced in the certification of negotiations, and thus it recorded the sensitive information which corresponded to the encrypted key effectively. Meanwhile, how to represent the negotiation rules through encryption function was listed in the negotiation model. To increase efficiency and success rate of the model, the 0-1 graph policy parity algorithm was proposed. The decomposition rules of six basic propositions were constructed by directed graph of graph theory in the 0-1 graph policy parity algorithm. The propositions abstracted by the access control policies could be determined effectively and the reliability and completeness was testified to prove the equivalence of semantics concept and syntax concept in logistic system. Finally, the simulation results demonstrate that the model of the average number of disclosure strategy is 15.2 less than the traditional model in 20 negotiations. The successful rate of the negotiation is increased by 21.7% and the efficiency of the negotiation is increased by 3.6%.